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THE TRIAD SYSTEMS OF THIRTEEN LETTERS' 



F. N. COLE 

Distributions of thirteen letters in triads were given by Kirkman,t Reiss,{ 
Netto,§ and De Vries.|| In his doctor dissertation Zulauf ^ reduced the 
known systems to two, those of Kirkman, Reiss, and De Vries being equivalent 
and having an intransitive group of order 6, while that of Netto has a transitive 
group of order 39. Exhaustive enumerations by De Pasquale ** and Brunei ft 
have shown that the two distributions mentioned are the only possible ones 
for thirteen letters, apart from mere variations in notation. 

The investigations of De Pasquale and Brunei are based on the Kantor 
configurations (3, 3) lo , to which the triad systems in thirteen letters reduce on 
the suppression of those triads which contain any one of the three letters of a 
selected triad. While this method leaves little to be desired in point of ef- 
ficiency, it is quite possible to obtain the systems by the theory of substitutions 
alone, as is accomplished in the present paper. 

A guiding principle here employed is that of " interlacing," the nature of 
which is sufficiently indicated by the instance xab,xcd; yac,ybd. It 
may be permitted to speak of this distribution as an interlacing of x and y . 
From elementary considerations it is plain that such interlacing is unavoidable 
in the triad system of seven letters, but is excluded in the case of nine letters. 
For thirteen letters it is again unavoidable. The proof is sufficiently tedious, 
but straightforward. 

1. Thus, excluding interlacing and disregarding mere matters of notation, 
we may begin the table of triads with 

* Presented to the Society, September 11,1912. 

t Theorems on combinations, CambridgeandDublinMathematicalJour- 
n a 1 , vol. 8 (1853). 

t Ueber eine Steinersche kombinatorische Aufgabe, Crelle's Journal, vol. 56 (1859). 

§ Zur Theorie der Tripelsysteme, Mathematische Annalen, vol. 42 (1892) . 

II Zur Theorie der Tripelsysteme, Rendiconti del Circolo Matematico di 
Palermo, vol. 8 (1894). 

1[ Ueber Tripelsysteme von IS Elementen, Marburg, 1897. 

** Sui sistemi iemari di IS elementi, Rendiconti R. Istituto Lombardo, ser. 
2, vol. 32 (1899). 

tt Sur les deux systemes de triades de treize elimenis. Journal de Mathdmatiques, 
ser. 5, vol. 7 (1901). 
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12 3 14 5 16 7 18 9 1 10 11 1 12 13 
246 258 27 10 29 12 2 11 13 

The system thus far developed is unaltered by the dihedral group of order 20 : 
G= { (12) (3) (4 9116 8 13 7 51210), (12) (3) (4) (5 6) (7 8) (9 10) 
(11 12) (13) }. 

Continuing the formation of the system by taking the pair 4 3 with a third 
letter, we find three possibilities not equivalent under G , viz., 4 3 9, 4 3 11 , 
4 3 13 . The table below shows the continuation of the building process. In 
each division any one of the rows on the right may be combined with any row 
on the left. 

1. 4 3 9. Invariant under (4 9) (5 8) (6 12) (7 13) (10 11). 

4 7 11 4 8 13 4 10 12 9 13 10 9 5 7 9 11 6 

4 7 12 4 8 11 4 10 13 9 13 6 9 5 10 9 11 7 

4 7 13 4 8 10 4 11 12 9 13 7 9 5 11 9 10 6 

4 7 13 4 8 11 4 10 12 9 13 7 9 5 10 9 11 6 

Invariant under (1 2) (4 11) (5 13) (610) (8 12). 

4 9 13 4 10 12 11 7 12 11 9 5 11 6 8 

4 8 12 4 10 13 11 7 9 11 8 12 11 5 6 

4 8 12 4 9 10 11 7 8 11 12 6 11 5 9 

4 8 12 4 9 10 11 5 7 11 8 12 11 9 6 

Invariant under (4 13) (5 12) (6 11) (7 10) (8 9). 
4 9 10 4 11 12 13 10 9 13 7 8 13 5 6 

4 9 11 4 10 12 13 10 9 13 6 8 13 7 5 

4 8 10 4 11 12 13 10 8 13 9 7 13 5 6 

4 8 12 4 9 10 13 10 6 13 5 9 13 8 7 

In every one of these cases there is conflict in the formation of the triads, 
e. g., 4 7 13 and 9 13 7, or interlacing, or these conditions arise as soon as 
one attempts to extend the formation further. 

2. Interlacing being therefore indispensable, we find again a single repre- 
sentative opening for the table: 

12 3 14 5 16 7 18 9 1 10 11 1 12 13 

246 257 28 10 29 12 2 11 13 

This is unchanged by the group of order 48: G = { (4 5) (6 7), (4 6) (5 7), 
(4 7) (5 6); (8 11 12) (9 10 13), (8 9) (10 12) (11 13); (1 2) (4 5 7 6) 
(8 9 12 13 11 10) j. 

Two cases now arise: 473 and 4 7 8. The former is invariant under 
(47)(56). Its continuations are 



II. 4 3 11 


4 7 


8 


4 7 


9 


4 7 


13 


4 7 


13 


III. 4 3 13 


4 7 


8 


4 7 


8 


4 7 


9 


4 7 


11 



1913] 



OF THIRTEEN LETTERS 



4 8 11 


4 9 13 


4 10 12 


7 8 11 


7 9 13 


7 10 12 


4 8 12 


4 9 11 


4 10 13 


7 8 12 


7 9 11 


7 10 13 


4 8 13 


4 9 10 


4 11 12 


7 8 13 


7 9 10 


7 11 12 


4 8 13 


4 9 11 


4 10 12 


7 8 13 


7 9 11 


7 10 12 



where again any row on the right goes with any row on the left. 

The first three rows are equivalent under the substitution (8 11 12) 
(9 10 13) , and the last row on the left is incompatible with any row on the 
right. There remain then only two possibilities 



4 8 11 



4 9 13 4 10 12 



7 8 12 
7 8 13 



7 9 11 
7 9 10 



7 10 13 
7 11 12 



and these are equivalent (8 9) (10 12) (11 13). Further triads must 
now be formed from 8 with 3,5,6,13 and from 13 with 3 , 5 , 6 , 8 , an obvious 
conflict. The case 4 7 3 is therefore to be rejected. 

3. The case 4 7 8 is invariant under (1 2 ) ( 5 6 ) ( 9 10 ) ( 11 12 ) . There 
are three subcases 4 3 9,4 3 11 , and 4313, and these lead to 



4 3 9 4 10 13 4 11 12 7 3 11 7 9 13 



7 10 12 



4 3 11 



4 3 13 



4 9 13 



4 10 12 



4 9 10 4 11 12 



7 3 13 


7 9 11 


7 10 12 


b 


7 3 9 


7 10 13 


7 11 12 


c 


7 3 12 


7 9 11 


7 10 13 


d 


7 3 13 


7 9 10 


7 11 12 


e 


7 3 11 


7 9 13 


7 10 12 


f 



7 3 12 7 9 11 7 10 13 g 

4 3 13 4 9 11 4 10 12 7 3 9 7 10 13 7 11 12 h 

7 3 10 7 9 13 7 11 12 i 

Here a and c , b and h , e and / are equivalent under (4 7) (5 6);/ and 
g, h and i are equivalent under (1 2) (5 6) (9 10) (11 12) . Further, a 
and b are equivalent under (1 4) (3 8) (2 7) (10 13 12 11) . And finally 
d requires triads to be formed from 9 with 3 , 5 , 6 , 10 and 10 with 3,5,6,9. 

There survive only two distinct cases: 



I. 




4 3 9 


4 10 


13 


4 11 


12 


7 3 


11 


7 9 


13 7 10 


12, 


II. 




4 3 11 


4 9 


13 


4 10 


12 


7 3 


13 


7 9 


10 7 11 


12. 


Case II i 


s continued by 12 3 8, 


12 5 6 


1, and either of the following: 






11 


5 8 


11 6 9 


9 3 


; 5 


10 3 


6 


10 5 


13 


13 6 8, 






11 


6 8 


11 5 9 


9 3 


6 


10 3 


5 


10 6 


13 


13 5 8. 





These last are equivalent under (6 12) (1 2 11 3 13 4 7 9 8 10) . 
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The complete triad system for Case II is then : 



1 2 


3 


1 4 5 


1 6 


7 


1 8 9 


1 


10 11 


1 12 13 


2 1 


3 


2 4 6 


2 5 


7 


2 8 10 


2 


9 12 


2 11 13 


3 1 


2 


3 4 11 


3 5 


9 


3 6 10 


3 


7 13 


3 8 12 


4 1 


5 


4 2 6 


4 3 


11 


4 7 8 


4 


9 13 


4 10 12 


5 1 


4 


5 2 7 


5 3 


9 


5 6 12 


5 


8 11 


5 10 13 


6 1 


7 


6 2 4 


6 3 


10 


6 5 12 


6 


8 13 


6 9 11 


7 1 


6 


7 2 5 


7 3 


13 


7 4 8 


7 


9 10 


7 11 12 


8 1 


9 


8 2 10 


8 3 


12 


8 4 7 


8 


5 11 


8 6 13 


9 1 


8 


9 2 12 


9 3 


5 


9 4 13 


9 


6 11 


9 7 10 


10 1 


11 


10 2 8 


10 3 


6 


10 4 12 


10 


5 13 


10 7 9 


11 1 


10 


11 2 13 


11 3 


4 


11 5 8 


11 


6 9 


11 7 12 


12 1 


13 


12 2 9 


12 3 


8 


12 4 10 


12 


5 6 


12 7 11 


13 1 


12 


13 2 11 


13 3 


7 


13 4 9 


13 


5 10 


13 6 8 



Here the interlacing is as follows: 



1 with 2, 9, 10, 12 
4 with 7, 11, 12, 13 
7 with 3, 4, 5, 11 



2 with 1, 5, 8, 9; 3 with 7, 9, 10; 
5 with 2, 6, 7, 12; 6 with 5, 10, 13; 
8 with 2, 11, 13; 9 with 1 , 2, 3,13; 



10 with 1, 3, 6,11; 11 with 4, 7, 8,10; 12 with 1 , 4, 5; 
13 with 4, 6, 8, 9. 

The group which leaves the triad system unchanged is therefore intransitive 
and does not connect 1,2, 4, 5, 7, 9, 10, 11, 13 and 3 , 6 , 8 , 12 . It con- 
tains the substitutions (1 2 9) (3 12 8) (4 11 7) (5 3 10) and (1 11) (2 4) 
(5 13) (7 9) (8 12), but not any substitution (3 6 8) ••• nor any that 
leaves 3,8,12 each fixed. It follows that the group is of order 6 and is that 
generated by the two substitutions above. The systems of transitivity are 
1,2,4,7,9, 11; 3,8, 12; 5, 10, 13; 6. 

4. Case I leads to 



9 5 10 9 6 11 10 3 6 115 



9 5 11 9 6 10 10 3 5 116 



6 5 12 


6 8 13 


5 3 13 


8 3 12 


a 


6 5 13 


6 8 12 


5 3 12 


8 3 13 


h 


6 5 12 


6 3 13 


5 8 13 


8 3 12 


c 


6 5 13 


6 3 12 


5 8 12 


8 3 13 


d 



Of these b, c, d are equivalent to Case II under (1526)(47)(3 12 9 
11 10 13) (8), (1 9 7 8 10 6) (2 3 5 12 13 4) (11), (1 3 6 7 13 2 10 12) 
(84911) (5), respectively. There remains only a, which leads to the triad 
system 
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1 2 


3 


1 4 


5 


1 6 


7 


1 8 


9 


1 


10 11 


1 12 13 


2 1 


3 


2 4 


6 


2 5 


7 


2 8 


10 


2 


9 12 


2 11 13 


3 2 


1 


3 4 


9 


3 5 


13 


3 6 


10 


3 


7 11 


3 8 12 


4 1 


5 


4 2 


6 


4 3 


9 


4 7 


8 


4 


10 13 


4 11 12 


5 1 


4 


5 2 


7 


5 3 


13 


5 6 


12 


5 


8 11 


5 9 10 


6 1 


7 


6 2 


4 


6 3 


10 


6 5 


12 


6 


8 13 


6 9 11 


7 1 


6 


7 2 


5 


7 3 


11 


7 4 


8 


7 


9 13 


7 10 12 


8 1 


9 


8 2 


10 


8 3 


12 


8 4 


7 


8 


5 11 


8 6 13 


9 1 


8 


9 2 


12 


9 3 


4 


9 5 


10 


9 


6 11 


9 7 13 


10 1 


11 


10 2 


8 


10 3 


6 


10 4 


13 


10 


5 9 


10 7 12 


11 1 


10 


11 2 


13 


11 3 


7 


11 4 


12 


11 


5 8 


11 6 9 


12 1 


13 


12 2 


9 


12 3 


8 


12 4 


11 


12 


5 6 


12 7 10 


13 1 


12 


13 2 


11 


13 3 


5 


13 4 


10 


13 


6 8 


13 7 9 



The interlacing is as follows: 

1 with 2, 3, 4, 5, 12, 13 

2 with 1, 3, 8, 10, 11, 13 

3 with 1, 2, 4, 6, 9, 10 

4 with 1, 3, 5, 7, 8, 9 



5 with 1, 4, 6, 8, 11, 12 

6 with 3, 5, 9, 10, 11, 12 

7 with 4, 8, 9, 10, 12, 13 

8 with 2, 4, 5, 7, 10, 11 



9 with 3, 4, 6, 7, 11, 13 

10 with 2, 3, 6, 7, 8, 12 

11 with 2, 5, 6, 8, 9, 13 

12 with 1, 5, 6, 7, 10, 13 

13 with 1, 2, 7, 9, 11, 12. 

The system is invariant under the substitutions 

(1 2 8 4 3 10 7 9 6 12 13 11 5) and (2 4 12) (3 5 13) (8 7 10) (6 11 9) . 

It is readily found that no substitution with two fixed letters leaves the 
system invariant. The order of its group is therefore a divisor of 13.12, 
and it is metacyclic. In fact its order is 39. 

CoLTJMBiA University. 



